Let $F\subseteq\mathbb{C}$ be a Galois extension of $\mathbb{Q}$ such that $[F:\mathbb{Q}]=2^n$; then all elements in $F$ are constructible.
Added.
Here is what I have so far.
Since there exist the finite normal extension $F\subseteq\mathbb{C}$ over $\mathbb{Q}$ which contains an element say, s, then s has a degree of power of 2. From group theory we have 2 propositons we could use. 'A group $G$ is solvable iff it has a normal series whose factors are abelian', and also 'If $G$ is solvable and $N\triangleleft G$, then $G/N$ is solvable'. Then we can say that the galois group F has a normal series $\{e\}=G_0\triangleleft G_1\triangleleft\cdots\triangleleft G_n=\mathrm{Gal}(F/\mathbb{Q})$, whose factors have order 2. Thus there must exist intermediate fields $\mathbb{Q}=F_0 \subseteq F_1 \subseteq F_2 \subseteq\cdots\subseteq F_n=F$, such that $[F_{j+1}:F_j]=2$ for all $j$. Now this is where I got stuck. Next I need to somehow show that $F_{j+1}=F_j(s_j)$, where $s^2_j$ is an element in $F_j$. Then I think I can conclude that if $s_j$ is constructible than every element in $F_{j+1}$ is constructible… then with $F_n$ is constructible…
Best Answer
The idea is to try to deduce the result for $F$ by induction on $n$.
First, to get your feet wet, you want to show that if $[F:\mathbb{Q}]=2$, then all elements of $F$ are constructible. Feel comfortable with that one.
Then, how would the general proof by induction work?
You want to argue that an $F$ that is Galois over $\mathbb{Q}$ with $[F:\mathbb{Q}]=2^{n}$ has a subextension $K$, $\mathbb{Q}\subseteq K\subseteq F$, with $K$ Galois over $\mathbb{Q}$, $[F:K]=2$, and $[K:\mathbb{Q}]=2^{n-1}$. Then you would use induction to show that everything in $K$ is constructible. And then you'd use an argument similar to the one you used for the case $n=1$ in order to show that since everything in $K$ is constructible, and $[F:K]=2$, then everything in $F$ is constructible. So your induction hypothesis would look something like
To do it that way you would want to use a subgroup of $\mathrm{Aut}(F/\mathbb{Q})$ which is of index $2^{n-1}$ (rather than of order $2^{n-1}$), and which is normal (so that the corresponding extension $K$ is normal over $\mathbb{Q}$).
You can approach it going "the other way", with a subgroup of order $2^{n-1}$ (which is necessarily normal, being of index $2$), as youo ask. How would an inductive argument look in that case? The subgroup $H$ of order $2^{n-1}$ gives you an intermediate field $K$, $\mathbb{Q}\subseteq K\subseteq F$, with $[F:K] = 2^{n-1}$, $[K:\mathbb{Q}]=2$. So you would know, from the case $n=1$, that everything in $K$ is constructible, and you would want to argue inductively that everything in $F$ is constructible.
So here, your induction hypothesis should be somewhat different: the induction hypothesis I quote above would not let you conclude that everything in $F$ is constructible from the fact that everything in $K$ is constructible, because $K$ is not $\mathbb{Q}$ so the induction hypothesis would not apply.
You need a different induction hypothesis: one that doesn't "care" what the base field is, as long as everything in it is constructible. So your induction hypothesis should look like:
Then you could use that induction hypothesis to conclude everything in $F$ is constructible.
But this introduces a new problem: in order to prove the $n=1$ of the induction hypothesis I proposed first, you would need to prove that if $K$ is a field with $[K:\mathbb{Q}]=2$, then everything in $K$ is constructible; this is not too hard (I hope). But in order to use the second induction hypothesis, the case $n=1$ needs to be more general: now you need to show that if $K$ is any extension of $\mathbb{Q}$ in which every element is constructible, and $L$ is a field extension of $K$ with $[L:K]=2$, then every element of $L$ is constructible. Because the second induction hypothesis assumes more than the first, you need to prove more in the base case if you want to use it.
This is exactly what Chris pointed out: his "first" is the proof of the $n=1$ case of the second proposed induction hypothesis above; his "then" is the inductive step.
(Of course, you are just trading when and where you will prove that if everything in $K$ is constructible and $[L:K]=2$, then everything in $L$ is constructible; in the first argument, you need to do that to finish off the inductive step; in the second argument, you need it to get started. The one advantage of the method you propose is that you only need to know that a group of order $2^n$ has a subgroup of order $2^{n-1}$; with the first method, you need to know it has a normal subgroup of order $2$. This is not very hard, though, one just shows the center is nontrivial.)
Added after edit to the question.
I think you are complicating your life again by trying to attack the entire problem in one fell swoop somehow, rather than just taking it one chunk at a time. Your original idea of trying to use induction somehow has a lot of merit, and means that you don't really need to invoke theorems on solvability and normal series, just the fact that a group of order $2^{n+1}$ must have a normal/central subgroup of order $2$ (or if you want to go by your original attempt, just using that a group of order $2^{n+1}$ must have a subgroup of order $2^n$, see the final comments after the next horizontal rule).
The key is indeed showing that:
Result we hope to prove. If $[F:K]=2$ (and $F/K$ is a Galois extension; but this is immediate, because any extension of degree $2$ in a field of characteristic different from $2$ is always a Galois extension), and all elements of $K$ are constructible, then all elements of $F$ are constructible.
Assume for a moment that you have already managed to prove this. How will the induction argument go? If $[F:\mathbb{Q}]=2^1$ is a Galois extension (that is, $n=1$) then the result will follow because every element of $\mathbb{Q}$ is certainly constructible, so by the result we are assuming you have proven, every element in $F$ is constructible. Done.
Now, assume inductively that for any finite Galois extension $K$ of the rationals, if $[K:\mathbb{Q}]=2^k$, then every element of $K$ is constructible. We want to show that if $F$ is an extension of $\mathbb{Q}$ with $[F:\mathbb{Q}]=2^{k+1}$, then every element of $F$ is constructible. If we can prove this, then this will prove the result you want by induction on $n$.
So, say $F$ is a Galois extension of $\mathbb{Q}$ with $[F:\mathbb{Q}]=2^{n+1}$. Then we know that $\mathrm{Gal}(F/\mathbb{Q})$ is a group with $2^{n+1}$ elements, and thus has nontrivial center; the center is abelian of order $2^r$ for some $r\geq 1$, so there is a central subgroup of order $2$, call it $N$. Then $N\triangleleft G$, $[G:N]=2^k$, so the fixed field of $N$, call it $K$, satisfies $\mathbb{Q}\subseteq K\subseteq F$, $[K:\mathbb{Q}]=[G:N]=2^k$, $[F:K]=2$, and $K$ is Galois over $\mathbb{Q}$ because $N$ is normal in $G$. By the induction hypothesis, every element of $K$ is constructible. Now, we have $[F:K]=2$, and every element of $K$ is constructible, so by the Result-we-hope-to-prove, we conclude that every element of $F$ is constructible, and we are done. QED, RIP, $\Box$.
So, how about that "Result-we-hope-to-prove"? Well, suppose that, as we've suggested, you manage to prove that:
Lemma-we-hope-to-prove. If $K\subseteq F\subseteq\mathbb{C}$ are field extensions, and $[F:K]=2$, then there exists $\xi\in F$ with $\xi^2\in K$ such that $F=K(\xi)=K[\xi]$.
Then: assuming every element of $K$ is constructible, then notice that every element of $F$ can be written (uniquely) as $a+b\xi$ with $a,b\in K$. Now, $a$ and $b$ are both constructible, so if $\xi$ is constructible, then $a+b\xi$ is constructible (product of constructible numbers is constructible, sums of constructible numbers are constructible), so every element of $F$ is constructible. So, assuming the Lemma, it will all fall to showing $\xi$ is constructible. Since $\xi^2 = k\in K$, and $k$ is constructible, then
<insert valid argument here>. This proves the Result-we-hope-to-prove, modulo proving the Lemma-we-hope-to-prove.So now we are down to proving the Lemma-we-hope-to-prove.
Since $[F:K]=2$, if you take $\alpha\in F$, $\alpha\notin K$ (it must exist), then $\{1,\alpha\}$ is a basis for $F$ over $K$ (linearly independent because $\alpha\notin K$, and of the correct cardinality to be a basis). Since $\{1,\alpha,\alpha^2\}$ is linearly dependent (too many vectors), but $\{1,\alpha\}$ is linearly independent, then $\alpha^2$ is a linear combination of $1$ and $\alpha$. So we can find $b,c\in K$ such that $\alpha^2+b\alpha+c = 0$. That is, the minimal polynomial of $\alpha$ over $K$ is $f(x) = x^2+bx+c$.
But we know exactly what the roots of $f(x)$ are: they are $$\frac{-b+\sqrt{b^2-4c}}{2}\quad\text{and}\quad\frac{-b-\sqrt{b^2-4c}}{2}.$$ So $\alpha$ must be one of them. Letting $r$ be the first root, note that the second root is $-r-b$, so replacing $\alpha$ by $-\alpha-b$ if necessary (remember that $b$ is in $K$), we may assume that $\alpha = \frac{-b+\sqrt{b^2-4c}}{2}$.
Now... what about that $\sqrt{b^2-4c}$ ? Is it in $F$? Is it in $K$? What is $K\left(\sqrt{b^2-4c}\right)$, anyway?
Note. If you change what you are trying to prove to the apparently more general:
Then you get a result which implies the one you want, by taking $K=\mathbb{Q}$ (since certainly every element of $\mathbb{Q}$ is constructible). In this approach, the base of the induction would be the Result-we-hope-to-prove, and the induction hypothesis would be:
Then instead of using a central subgroup $N$ of $\mathrm{Aut}(F/K)$ of order $2$, you can take the subgroup $H$ of order $2^k$ that you know exists inside $\mathrm{Gal}(F/K)$. Letting $L$ be the fixed field of $H$, you have that $[L:K]=2$, $[F:L]=2^k$, and $F$ is Galois over $L$. By the Result-we-hope-to-prove you know every element of $L$ is constructible (since $H\triangleleft G$, so $L$ is Galois over $K$), and then by the induction hypothesis applied to $F/L$ you know that every element of $F$ is constructible. It all still comes down, though, to the Result-we-hope-to-prove.