Ricordarsi il linguaggio salvandolo nei cookie

[Psyko83]

Sera,
ho il seguente problema: ho creato una funzione, la quale mi cambia il linguaggio della pagina in cui si trova l'utente. Fin qui funziona perfettamente; il problema sorge quando tale scelta vorrei salvarla in un cookie!
Di seguito la funzione, in modo da farvi capire meglio

    function change_link($url, $lang_new, $lang_old, $linguaggio) {
        print "
        <a href=\"".str_replace("/".$lang_old."/", "/".$lang_new."/", $url)."\">
            <img src=\"/images/".$lang_new."_flag.png\" alt=\"".$linguaggio."\" width=\"48\" height=\"48\" />
        </a>
        ";
        setcookie("lang",$lang_new);
    } # <- Fine funzione change_link 

E la richiamo poi così:

<?php
    $chng_lnk->change_link($_SERVER['REQUEST_URI'], "it", "en", "Italiano");
    $chng_lnk->change_link($_SERVER['REQUEST_URI'], "en", "it", "Inglese");
?>

Il problema è che nel cookie mi mette l'ultimo valore, ovvero "en".
Come potrei fare per rendere dinamico il valore, e non fargli prendere l'ultimo inserito?

Spero di essere stato chiaro.