Every 256 steps(I think) there is a chance for an egg to be produced. Maybe you haven't been taking enough steps to produce the egg. Try riding your bike around on Route 3, and when near the day care man, and if there is an egg, he'll say something, telling you to go to him to receive your egg.