Since the dog ate half of the collection, and 29 remained, we deduce that twice the value of remaining cards must be the value of the total collection with the 4 new cards. Simply multiply 29 by 2 and subtract four from the previous result and this is the answer.
29*2= 58
58 - 4 = 54
Answer: He started with 54 cards.