Kód:
$query = "SELECT COUNT(*) AS pocet_uzivatelov FROM users;";
$result = mysql_query($query);
$row = mysql_fetch_assoc($result);
$pocet_registrovanych = $row['pocet_uzivatelov'];
Môžeš dať za tým aj mysql_free_result, ale táto funkcia je určená hlavne pre veľké výsledky, čiže sa tým nemusíš zapodievať.
Ďalší predpoklad je, že už pred tým niekde máš niečo ako mysql_connect /pconnect, mysql_select_db