Where and how was the the energy stored before it was transferred in pumping up the Tyre?

The energy was stored in the form of potential energy in the muscles of the person pumping up the tire. When the person exerts force on the pump, this energy is transferred to the air inside the tire, increasing its pressure and volume.