Cadena "binaria" y mostrar valor en hexadecimal

Hola a todos,

Tengo un problema que necesito resolver. Tengo una cadena de 256 caracteres representado en forma binaria por ejemplo String c = "00011001...." y necesito empacarla a una longitud de 64. Lo que he pensado es recorrer la cadena y sacar los valores de 4 en 4. En lo que les pido ayuda es que una vez que voy sacando estas subcadenas pueda mostrar su valor en hexadecimal. Si la primera cadena es 1111 pueda mostrar su valor en hexadecimal es decir F para este ejemplo o C para 1100. Alguna sugerencia de como hacerlo.

Gracias adelantadas por la ayuda.