Instead of a simple 3x multiply, view the 3x step using the addition of 1x plus 2x. There is a symbiotic relationship between 1x and 2x when seen in binary that explains the true nature of the 3x step.
A binary mask allows the inspection of a specific set bits within the content of a binary number.
Any number 4x+1 will fall to the same value in a Collatz iteration.
More fun with Collatz