Funcion para chequear bits en cero de una cadena en C++

necesito hacer una función que reciba un string de 64 caracteres que es un numero en hexa , un entero n y que lo que haga sea chequear que los primeros n bits de ese numero sean 0. Deberia convertir primero este string a un dato de otro tipo? Después como podría hacer la verificación de los ceros? No se me ocurre como hacerlo. Gracias por la ayuda!