Lista de números binarios c#

[Fw190]

No soy experto en C#, pero creo que tu problema es consecuencia del tamaño de los números enteros.

Dado que veo que hay una llamada al método Convert.ToInt32, deduzco que estás usando enteros de 32 bits. Si se trata de enteros con signo, el bit más significativo es el de signo, con lo que te quedan 31 bits para el entero en sí. Por eso, cuando introduzcas valores mayores que 31, cuando haces

int pot = (int)Math.Pow(2, longitud);

estás forzando una conversión a entero de un valor que rebasa el rango de valores de un número entero, con lo que el resultado obtenido se parecerá poco o nada a lo que debiera ser.