Citation: 7B_21/2022 E. 3

Nach dem Gesagten erweist sich die Beschwerde als begründet und der angefochtene Entscheid ist aufzuheben. Die Sache ist an die Vorinstanz zurückzuweisen, damit diese dem Beschwerdeführer eine angemessene Parteientschädigung zuspricht und die Kosten des Beschwerdeverfahrens neu regelt. Bei diesem Verfahrensausgang sind keine Gerichtskosten zu erheben (vgl. Art. 66 Abs. 4 BGG). Der Kanton Solothurn hat den obsiegenden Beschwerdeführer für das bundesgerichtliche Verfahren angemessen zu entschädigen (Art. 68 Abs. 1 und 2 BGG).