3 ms·

Completely not sneaky at all, but does reasonably well at 71 points: ^(x|xx|xxxx|x{8}|x{16}|x{32}|(x{64})+)$