Actually, you could be out for hours, but not have done much actual exercise and in fact, taking them out and combining it with training and socialisation is far more tiring than exercise itself. This applies to adult dogs in the main because you shouldn't be doing that much with a puppy, but the more you walk, the fitter they will get and the more they will need....