Counting cycles in a folding and squashing process
CJam, 34 bytes

q~2b_,2%,\+{__,2//~\W%.\_W$=!}g;],


Nothing fancy, it just applies the map until we get back to the input, and print the number of iterations that took.

Test it here.