> 64 registers with 3 registers per instruction would require 21 bits

Actually only 18. With 21 bits you can get 128 registers.