Continued fraction for $c= \sum_{k=0}^\infty \frac 1{2^{2^k}} $ - is there a systematic expression?

Shallit's paper, which you've cited, gives a simple algorithm for generating these coefficients. It works for $\sum_{k=0}^{\infty}u^{-2^k}$ for integer $u\ge 3$; but he notes that it also works for $u=2$ (your case) with a slight modification.

Start with $$B_1=[1,3].$$ Then repeatedly apply the following rule: $B_{n+1}$ is generated from $B_n$ by appending the reverse of $B_n$ to $B_n$ and then adding $1$ and $-1$ to the two central terms. That is, $$ B_2=[1,4,2,1] \\ B_3=[1,4,2,2,0,2,4,1] \\ B_4=[1,4,2,2,0,2,4,2,0,4,2,0,2,2,4,1] \\ ... $$ This is correct as it stands, but generally one excludes zeroes from the entries of a continued fraction. To rectify that (this is the slight modification), generate $C_n$ from $B_n$ by contracting any subsequence $[a,0,b]$ down to $[a+b]$. That is, $$ C_2=[1,4,2,1] \\ C_3=[1,4,2,{\mathbf{4}},4,1] \\ C_4=[1,4,2,{\mathbf{4}},4,{\mathbf{6}},{\mathbf{4}},2,4,1]\\ ... $$ Now the elements of each $C_n$ (except the final $1$) are the entries in the continued fraction for $\sum_{k=0}^{\infty}2^{-2^{k}}$. (You'll note that they agree with the ones you've already found.) Just choose a large enough $n$ to get to the entry you need.


Ah, at least one empirical pattern which can be built recursively (if that heuristic holds...) Let $$a(n) = \sum_{k=0}^n \frac 1{2^{2^k}} $$ and let $ c(n) $ be the list of partial denominators of the continued fraction (="entries" of the cf) of $a(n)$ - written as a string because we have only few numbers and can nicely compact the notation to focus on the pattern in the entries. Also let the last entry be unnormalized, so split the last entry $e$ into two entries $e-1,1$ then we get the patterns:

c(2)=[0;1 4 2 1]
c(3)=[0;1 4 2 4 4 1]
c(4)=[0;1 4 2 4 4 6 4 2 4 1]
c(5)=[0;1 4 2 4 4 6 4 2 4 6 2 4 6 4 4 2 4 1]
c(6)=[0;1 4 2 4 4 6 4 2 4 6 2 4 6 4 4 2 4 6 2 4 4 6 4 2 6 4 2 4 6 4 4 2 4 1]

From $c(3)$ to $c(4)$ and then for $c(4)$ to $c(5)$ we find a simple recursive pattern:
"To create $c(m+1)$ from $c(m)$ replace the trailing $1$ by a $6$ and concat the string of entries (except the second-last) in reverse" such that we have

c(3)=[0;1424  41 ]
c(4)=[0;1424  46  4241 ]

and from $c(4)$ to $c(5)$ the pattern of generating is the same:

c(4)=[0;14244642   41]
c(5)=[0;14244642   46   24644241]

So it seems, the whole infinite string of entries can be defined by a recursive "string"-operation.
I've seen one time an arcticle, which considers more of such recursive patterns in the entries of continued fractions and especially that mirroring to the reverse order when concatenating - but I don't remember the author.