You're definitely on the right track. In general, an n-cycle is even for odd n, and vice-versa, so the first result is immediate. For the second part, I'd just note that the 4-cycle moves 4 elements, and any transposition can only restore at most 2 to their original place.