Verifique se isso é duplicado

Se você quiser verificar se o username já é usado:

SELECT * FROM users WHERE username = :username

Se você retornar uma linha:você lança seu erro , senão você faz seu INSERT

Então seu código deve ficar assim:

if ($valid) {
    $pdo = Database::connect();
    $pdo->setAttribute(PDO::ATTR_ERRMODE, PDO::ERRMODE_EXCEPTION);

    $sql_check = "SELECT * FROM users WHERE username = :username";
    $test = $pdo->prepare($sql_check);
    $test->bindParam(':username', $username); 
    $test->execute;

Agora, aqui estão duas soluções para verificar se você tem uma linha:

    if($test->rowCount() > 0) {
        // error
    }

    $user = $test->fetch();

    if (!empty($user)) {
        // error
    }

E agora, se você não tiver erro, insira:

    else {
        //$password = md5($password);
        $sql = "INSERT INTO users (username,password,role) values(?, ?, ?)";
        $q = $pdo->prepare($sql);
        $q->execute(array($username,$password,$role));
        Database::disconnect();
        header("Location: index.php");
    }
}