How is the energy of an earthquake stored before the earthquake?

elastically strained rocks would be the answer.

First Law of Thermodynamics: Energy cannot be created or destroyed. The energy we see in the form of earth movement releases potential energy stored in the rocks that have been subjected to stress of subsurface movement without an actual break in the rock. Once it snaps, that is called strain, and the waves of motion are kinetic energy.

hope this helps:)sorry if it doesnt