W sezonie 2020 planował występować jeszcze w kartingu, ale przez pandemię COVID-19 wziął udział tylko w czterech wyścigach kartingowych i ze względu na odwołanie reszty sezonu, rozpoczął przygotowania do debiutanckiego sezonu Formuły 4.
16 maja 2021 roku zadebiutował we Włoskiej Formule 4 na torze Circuit Paul Ricard, zostając tym samym najmłodszym w historii polskim kierowcą wyścigowym w serii Formuły 4. W sześciu z siedmiu rund reprezentował zespół AS Motorsport, zaś w szóstej rundzie na torze Mugello jeździł w barwach Iron Lynx. Przez cały sezon plasował się w drugiej dziesiątce klasyfikacji i nie zdobył punktów. Po zakończeniu sezonu był najszybszy w testach na torze Misano.
thumb|Włoska Formuła 4 w barwach US Racing (Mugello 2023)
W sezonie 2022 roku Sztuka dołączył do zespołu Ralfa Schumachera i Gerharda Ungara, US Racing. Startował głównie we Włoskiej Formule 4, gdzie stanął na podium cztery razy, w tym dwa razy na najwyższym stopniu podium na 19 startów. Zwycięstwo odniósł w trzecim wyścigu pierwszej rundy na torze Imola, co było pierwszym zwycięstwem Polaka w tej serii oraz w trzecim wyścigu piątej rundy na Red Bull Ringu. Zdobył 162 punkty, co pozwoliło mu na zajęcie szóstej lokaty w klasyfikacji generalnej.