Number of solutions to linear system of equations over GF(2)
You can take any subset of the free variables, and then correct any resulting sum using the fixed variables.

Thus, after Gaussian elimination the total number of solutions is  $2^f$ where $f$ is the number of free variables.