El problema principal creo yo es la URL de la API. Realmente, [según indica Github][1] (ver la clave llamada `user_repositories_url` en el JSON) el formato para acceder a los repositorios de un determinado usuario es el siguiente:

    https://api.github.com/users/{user}/repos{?type,page,per_page,sort}

Por lo que si construyes tu URL de este modo debería funcionarte:

    "https://api.github.com/users/" + search + "/repos"

Veamos una prueba. He puesto por defecto mi usuario en el `input`. Lo quitas en tu escenario real. También puedes probar con otro usuario.

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    function getRepositorie() {
      var request = new XMLHttpRequest();
      var search = document.getElementById("git").value;
      request.open("GET", "https://api.github.com/users/" + search + "/repos", true);
      request.onload = () => show_list(JSON.parse(request.responseText));
      console.log("consola" + request.responseText);
      request.send();
    }

    function show_list(user) {
      var userList = document.getElementsByClassName("user-list")[0];
      var userUl = document.createElement("ul");
      var valor = user;
      
      for (var i in user) {
        var userLi = document.createElement("li");
        var userRepo = document.createTextNode("_" + user[i].name);
        userLi.appendChild(userRepo);
        userUl.appendChild(userLi);
      }
      userList.appendChild(userUl);
    }

<!-- language: lang-html -->

    <div class="user-info">
      <h3> Search the repositories of a GitHub user</h3>
      Enter the User: <input type="text" id="git" placeholder="What user are you looking for?" value="padrecedano">
      <button onclick="getRepositorie()">Search!</button>
      <script type="text/javascript" src="./script.js"></script>
    </div>

    <div class="user-list">

    </div>

<!-- end snippet -->


  [1]: https://api.github.com