How do you get an egg in Pokemon SoulSilver?

after you get access to kanto, follow this route with a magmar, magmortar or magby in your party: saffron=>celadon=>cycling path=>fuschia=>silence bridge=>lavender=>saffron, etc.