Essentially, a catch-22 is a paradox. In the book it states that a soldier can return home from war if he's deemed crazy. A soldier would have to be crazy to want to fly planes in war. However, if they're sane enough to know that flying a plane in war is crazy they are ruled sane. Thus the paradox. The soldiers want to go home but cannot.