Binário para basear 4 [fechado]

Como eu converteria um número de binário para base 4without using extra space? Por exemplo, se o binário é 1010, então seria 22 na base 4? Eu gostaria de ter o algoritmo ao invés de fazê-lo por algumas funções embutidas e se eu adicionar uma condição que eu não tenho que gerar qualquer seqüência de caracteres como saída. Eu tenho que usar o espaço de string dado para fazer isso.

questionAnswers(2)

yourAnswerToTheQuestion