I walked 2 Kilometers to hatch an egg and it gave me a Weedle. A weedle. The pokemon that I caught 10 of while walking to hatch the egg.

But I also found a Psyduck so that's cool.