Die Syntax für die Abfrage hat aber noch nichts mit dem Arduino zu tun. Die kannst Du auch im Browser testen. Wichtig ist, das Du z.B. keine Leerzeichen verwendest und die Zeichen entsprechend kodierst.
Siehe auch URL-Encoding – Wikipedia
Statt
client.println("GET /search?q=Sensor 6 HTTP/1.0");
also
client.println("GET /search?q=Sensor%206 HTTP/1.0");
Woher stammt denn der Code auf dem AVR-Webserver? Kann der denn tatsächlich solche Queries ausführen?
Wie gesagt, probiere das mit einem normalen Browser aus, bis Du eine URL hast, die Du direkt aufrufen kannst und die Dir die gewünschten Daten ausgibt. Sobald Du die hast, kannst Du die in den Arduino-Code in das "GET" einbauen.
Dann kommt der nächste Schritt, den einzelnen Wert aus dem HTML-Code zu lesen.