Earth-22 was a version of the Earth that had a number of things that made it unique from other universes.
But for whatever reason...Mr. Mxyzptlk absolutely hated this universe.
He even destroyed it.
Presumably he brought it back again with his Reality Alteration abilities.
- ↑ As seen in the comic story: Last Imp Standing! (2000).