European shares pared early gains on Tuesday as weakness in oil prices and uncertainty over Fed policy prompted traders to lock in some intra-day gains.