Magnezone is a Steel/Electric type Pokemon. You evolve Magneton into Magnezone by leveling up Magneton on Route 3. If you try to do it at a different route, it will not work. To find a Magnemite, go to the sewers. It is quite a common Pokemon and evolves to Magneton at level 30.