Take integer, represent in binary, then think of and return that representation in base 4
Useful links