At the very begining of Rusty Ruins, there is a door behind you. Go back to that door and do the spin attack to open it. Inside you'll find an extra life.