Please give us some other details. What is the year of the boats? Are there adds online that we can review? Where are you located? Most importantly, what is your budget?
Without knowing any of the details, I would say the C&C simply based on size. Although they are not much different and the Catalina 22 has a swing keel typically, which can be nice for learning.
Also, the price you have for the C&Cs seem a little high. My 24 was in excellent condition and we only got $4,500 for it.
“Twenty years from now you will be more disappointed by the things that you didn't do than by the ones you did do. So throw off the bowlines. Sail away from the safe harbor. Catch the trade winds in your sails. Explore. Dream. Discover.” -Mark Twain