This is true for any $y=x^n$, $n\geq2$.
Let $S$ be a set of at least two points in the plane, which we can identify with $\mathbb C$, and $0_S$, $1_S$ be distinct points of $S$. Then it is elementary to prove that the set of points constructible from $S$ is of the form $0_S + (1_S-0_S)\cdot F$ where $F$ is a subfield of $\mathbb C$.
In fact, $F$ can be characterized as follows, but we will not require this:
It is the smallest subfield containing $(S-0_S)/(1_S-0_S)$ that is closed under square roots and complex conjugation.
Take some points $S$ anywhere in the plane. The polynomial curve $y=x^n$ can be expressed using a degree $n$ polynomial equation $P(x_S,y_S)=0$ in the coordinate system of $F$ with basis $(1_S,i_S)$. In fact it is simply of the form $(a+bx_S+cy_S)^n - (d-cx_S + by_S) = 0$ with $a,b,c,d$ real numbers.
Now consider the field extension $E$ of $F$ that is closed under constructions and under taking intersections of lines with the curve $y=x^n$ (we don't even require intersections with the curve; it's enough to be able to sample some points on the curve).
$0_S + (1_S-0_S)\cdot E$ is the set of points that we can construct.
We have $\mathbb R[x,y]/P(x,y)\equiv \mathbb R[x]$ because this is true in the original coordinates, and a polynomial of degree $m$ has degree at most $mn$ in the quotient (again because $y$ maps to $x^n$ in the original coordinates).
In particular, the zero set of any polynomial of degree $n$ different from multiples of $P$ intersects the curve in at most $n^2$ points because it has degree at most $n^2$ in the quotient.
Now take any $n^2+1$ points on the curve. Evaluating polynomials $Q(x_S,y_S)$ of degree $n$ at these points gives linear system in $Q$ over $E$ whose only solutions are multiples of $P$. Therefore there exists $k\in \mathbb R$ such that $kP\in E[x_S,y_S]$.
In particular $b^2/c^2\in E$. because there are monomials of degree $2$ with coefficients $b^2a^{n-2}$ and $c^2a^{n-2}$ up to rational numbers.
Therefore $b/c\in E$, which means we can construct a line parallel to the $y$ axis, and we are done.
In practice it suffies to choose $n^2+1$ points on the curve and find a full rank submatrix with $\binom{n+2}2 -1$ rows (by trial and error, by computing determinants and checking if they are distinguishable from $0_S$).
So to try this in Geogebra for $n=4$ you can take any $14$ points and this will work for a generic choice of points, and there is a deterministic procedure to proceed if the choice is unlucky (or if you are not sure whether some point coincides with $0_S$).