Find the hidden 6

Rahul likes to play with numbers. He takes the decimal number $6$ and hides it in a binary string $S$ of length $N$. He then gives the binary string to his friend Rishitha and challenges her to find it. Rishitha can take any possible number of non-empty substrings of $S$ and multiply their decimal representation to form the number $6$. Formally, her task is to check if there exists non-empty sub