Here is the idea. Every string is is formed by taking a string from and adding a 0 to get a new one in and adding 1 to another.

If you note .

There are strings in with an odd number of 1's. If we add a 1 to each of those we get a string in with an even number of 1's.

So how many new strings are there?